Их брак с певицей Юлией Началовой был полон страстей. Ссоры, громкие расставания, бурные примирения - бывало всякое. Тем не менее, супруги продолжали быть вместе - ради друг друга, или ради дочери Верочки. Тем не менее, спустя 5 лет официально оформленных отношений, Алдонин и Началова расстались.
Еще находясь официально в браке, Юля нашла себе другого спортсмена, хоккеиста Александра Фролова, с которым тут же начала постоянно проживать в США. Евгений же остался в гордом одиночестве, и заводить новые отношения явно не торопился.
И вот, на днях, футболист появился на презентации под руку с эффектной брюнеткой по имени Виктория. Оказывается пара вместе уже несколько месяцев, однако Евгений все это время не решался официально назвать девушку своей возлюбленной. Теперь видимо, сомнений в искренности ее чувств, у Алдонина не осталось.